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Abstract 

In this paper, we investigate the optimal nonadditive quantum error-detecting codes with dis- 
tance two. The the numerical simulation shows that, with n being can be 5, 6, 7, 8, 10 and 12, 
such the n-qubit quantum error-detecting codes with maximal number of codewords can be found. 
Therein, except the n=7 case, the n-vertex loop graphs help find the optimal quantum codes. 
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Quantum computation, with the use of the quantum mechanical phenomena, is theoret- 
ically proved more efficient than classical computation on problems, such as prime factor- 
ization and unsorted database search. However, in physical realization, disturbance from 
environment can cause unavoidable errors in any quantum information processing. To pro- 
tect the quantum data, the quantum error-correction/detection codes are exploited to defy 
decoherence. Over the past decade, extensive studies on quantum error-correcting codes have 
enhanced the feasibility of large-scale quantum computers in the foreseen future. Therein, an 
important class of quantum error-correction codes are stabilizer codes, which are additive. 

Recently, nonadditive quantum codes without stabilizer structure have attracted some 

fin 

attentions [2j. In brief, an ((n, K, d)) nonadditive code indicates encoding a X-dimension 
subspace, which is also called codespace, with distance d into n physical qubits. Smolin et 
al originally proposed the ((5, 6, 2)) nonadditive quantum error-detection codes |3j. Later a 
unifying approach was presented by Cross et al to construct additive and nonadditive codes, 



called codeword stabilized codes 



4J. Yu et al proposed the first ((9, 12, 3)) quantum code 



Notably, so far almost nonadditive quantum codes are on the graph-state basis. Some 



further properties of codeword stabilized codes were investigated by Chuanget al 



Later many graphical quantum codes, binary or non-binary, were proposed 



10 



J a. 



ll|. It 



has also been shown that nonadditive quantum codes can outperform the additive ones in 



some aspects 



121. 



In this paper, we focus on the codeword stabilized codes with distance two. Rains pro- 

n 

posed the upper bound of K with d = 2 [8J: if n is even (n = 2m), 

K < A™' 1 - (1) 

otherwise (n = 2m + 1), 

K < A m -\2- — ). 

m 

In this paper, we numerically verify that some n-qubit nonadditive codeword stabilized 
codes with n = 5, 6, 7, 8 10 and 12, respectively, can reach the upper bounds. Before 
proceeding further, we review codeword stabilizer codes. In brief, an ((n, K)) codeword 
stabilizer code can be described on the basis of a specific n-qubit graph state with the 
associated undirected graph Q Cl = {V, E), \V\ = n. Denote the neighboring vertex set of 
the vertex i as N(i) = {j\ (i, j) G E}. The nxn symmetric adjacency matrix with vanishing 
diagonal entries is denoted by T and the entry T^- = 1 if (i, j) 6 E and otherwise. The 



graph state associated with the graph Q Cl reads 

!<*>= n z ^\+f n i 

where Zij is the controlled-phase operation between qubits i and j. The corresponding 
density matrix can be expressed as 



1 n 

¥ U( l + ^ (2) 

i=l 

where I is the identity matrix and the stabilizer generator gj can be written as 



Pc! 2 ^ 

i=l 



9i = Xi Yl z ji i = 1,- ■ - n, (3) 

where Xj and Zj are Pauli matrices o" x and a 2 on the qubit % and j, respectively. It is 
noteworthy that 

{Zi, 9i} = (4) 

The codespace of the optimal quantum error-detection code, denoted by £q , with distance 
two are spanned by the orthonormal state set C set ={\cl) \L — 1, • • • , K max }, where 

n 

|c i > = n^|c a >,6x J e{0,l}, (5) 
i=i 

where K may[ is equal to 2 n_2 or |_2 ri—2 (l — ^ry)J if n is even or odd, respectively. The density 
matrix of \cl), p CL , is 

n 1 n 

n^*^=?n( i +<- i >*'»)- w 

In this paper, we character |cl) by the eigenvalues of operators gi, g 2 , ■ ■ ■ , g n - That is, the 
n-bit string cl are expressed as 

b Ll bL 2 ---b Ln , (7) 
since, as according to Eq. (jSJ), the eigenvalue of the gj the eigenstate \cl) is 6^ (cj = 0® n ). 

The essential advantage of codeword stabilized codes lies on its correspondence to a 
classical error-correction/detection code with a specific error model. To see this, in the cor- 
responding classical code of Cq, denoted by £c*, the n-bit codeword set is Classical ={cl\L = 
1, • • • ,K max }. The codeword state \cl) corresponds the n-bit codeword cl- Now let 
= Zi \ c L ) . According to Eqns. (jHj) and 0, c l L = b Ll b L2 ■ ■ ■ b Li _ x b L .b L . +x ■ ■ ■ b Ln . That is, 



in the quantum codespace, the phase-flip error on qubit i corresponds to the bit-flip error 
on bit i in the classical codespace. Furthermore, according to Eq. (j3J), it is obvious to verify 
that 



Xi \c L ) = ] [ Zj \c L ) 



(8) 



j<=N(i) 



The bit-flip error on the i-ih qubit corresponds the multi-qubit phase-flip errors on the 
neighboring qubits in the quantum codespace. As a result, all single-qubit errors can be 
regards to only phase-flip errors, which corresponds bit-flip errors on one or more bits in the 
corresponding classical error model. 

In details, the phase-flip error Zi corresponding bit-flip on the i-th bit. (In the following, 
by 1^, we denote n-bit string, where k-th bit is 1 and the other n — 1 bits are zeros.) In 
addition, according to Eq. (jHJ), the single-qubit bit-flip error Xi corresponds to classical 
|iV(i)| bit-flip errors on bits ■ ■ , jN(i), where (i, ju) € E. As an example, Cross et al have 
originally proposed the optimal ((5, 6, 2)) codeword stabilized code, where the 5-qubit graph 
states with 5-vertex cycle (or loop) graph are exploited. Therein, five single-qubit bit-flip 
errors corresponds to the two-bit-flip classical errors, which are 10100, 01010, 00101, 10010 
and 01001, respectively. Finally, the corresponding classical error of single-qubit error 
corresponds flipping (|iV(z)| + 1) bits ji,- ■ ■ , j\N(i)\, and i. In the following, the n-bit strings 
Ial^ • • • r i( j_i)0r i( j + i) • • • T in and r^r^ • • • T i(i _ 1} lT i{i+1) • • • Y in by r° and r, 1 , respectively. 

Here we define the state set Cf k = {|cj), Z^ |cj) , X&|cj), Y^ where 1 < k < n. 
Obviously, 



The corresponding n-bit string set is denoted by = {q, c iz = c, + 1^, c ix = q + 

c iy = Ci + rl}. Also, Vz ^ j, d,k n Cj,k = 0- 

However, the associated graph of the graph state \ci) and hence the corresponding error 
strings T° and r| are unknown. For a given graph Q' Ci as the associated graph of the graph 
state |ci'), we test whether there is a error-detection code, C c i assica i, with distance two. Here 
we brief our algorithm as follows. 

(i) Given a Q' Cl axid the corresponding error strings Tf and Tj' as inputs. Set the value of 
the variable count as 0. 

(ii) Generate 2 n ~ 2 n-bit binary strings si, • • • , s 2 n-2, (s x = 0® n ) as if \si) , ■ ■ ■ , |s 2 «— 2) were 




\/i j£ j. 



(9) 
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codeword states. 

(iii) Define the 2 n ~ 2 4-element string set Si,-- - ,S 2 "-2, where Si = {si, Si X , S{ Z , Si y } and 
Siz = Si + li, Si X = Si + V®' and Si y = Si + T\'. Then verify whether the condition 

s i ns j = 0, (10) 

is satisfied. If not, go to (ii), else count=count+l and do (iv). 

(iv) Let c[ = 0® n and c'i E Sil<i< 2 n ~ 2 . Check whether the set C, 

C' = {c' l \c' l ^c' m + r k Ac' l ^c' m + T° k ' A d x ± 4 + I*', Vfc, Z, m and / ^ m}, (11) 

where 1 < /, m < 2 n ~ 2 and 1 < k < n, exists. If yes, C = C c i assica i as the output, else if 
count > M we halt the program, else repeat (ii)-(iv). 

In details, in the proposed algorithm, the set Si generated in (ii) is presumed to be 
some set C^i and hence Cj 6 Si is presumed. To validate the assumption, the Eq. ffTO]) 
as the necessary condition is tested in (iii). If the assumption is not defied in (iii), in 
(iv) c'i is assumed to equal to Cj. If the assumption is validated, there must be some set 
C — Cciassicai- In addition, to generate the string set S = {s,:|l < i < 2 n_2 } in (ii), 
we random generate n — 2 linear-independent n-bit string Then set S we 

exploited is {Yl^i ®hxi\bi G {0, 1}}. Interestingly, such way of generating S indeed helps 
find the optimal error-detection codes. Moreover, for a given graph, we halt the program in 
(iv) after M failures of searching codewords. 

Notably, the proposed algorithm is suitable for the even n case, since the upper bound is 
exactly equal to 2 n ~ 2 . In this case, \C c i assica i\ = \S\ and, as a result, we just verify whether 
the set C validates the condition in Eq. (TTTT) . On the other hand, \S\ > \C c i assica i\ if n is 
odd. Therefore, in the odd n case, the algorithm is modified as follows: In (iv), we replace 
{c[, c' 2 , • • ■ , c' 2n ^ 2 } by all of its [2 n-2 (l — ^-j-) J -element subset to check whether Eq. fTTTj) is 
satisfied. 

In our simulation, we explore the optimal n-qubit quantum error-detection codes with 
distance two, where 5 < n < 12. Figures (1-6) show the associated graphs of some codeword 
states with n being 5, 6, 7, 8, 10 and 12, respectively [? ]. In addition, it is noteworthy 
that, except the n = 7 case, the loop graphs are exploited to find the optimal quantum 
error-detection codes with distance two. Finally, lthough a lot of 9- or 11-vertex graphs 
have been tried, we fail to find the optimal codes. 
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